Monday, the Oman National Multi Hazard Early Warning System (NMHEWS) declared that the immediate effects of the tropical Cyclone Shaheen is over.

The Oman News Agency (ONA) announced earlier Monday that seven new deaths have been reported due to the tropical Cyclone Shaheen in the North Al Batinah Governorate.

Authorities in Oman said they found the body of a man who disappeared after floodwaters swept him away from his vehicle.

Earlier, it was announced that at least nine people were killed in Oman and Iran as tropical Cyclone Shaheen pummelled parts of their coastlines.

In Oman, two people died Sunday in a landslide and a child in flash flooding, officials said.

Rescue teams pulled the bodies of two Asian workers from their home hit by a landslide in the Rusayl industrial area of Muscat province, Oman's National Committee for Emergency Management (NCEM) said.

The child died and another person was reported missing in flash floods in the capital's province, it added.

Flights were cancelled or delayed, as wind speeds reached 120 kilometres an hour across Oman's north coast.

Shaheen was later downgraded to a tropical storm, said the NCEM.

In the capital Muscat, vehicles were tyre-deep in water and streets left semi-deserted.

Across the sea in Iran, six people were killed in Chabahar port in the southeastern province of Sistan-Baluchestan, parliament's news agency ICANA reported, citing deputy speaker Ali Nikzad.

"Infrastructure, including electrical facilities and roads, was damaged," provincial governor Hossein Modarres-Khiabani told Iran's official IRNA news agency.

The eye of the storm was located 220 kilometres (130 miles) off the coast of the province, he said.

The United Arab Emirates (UAE) also went on "high alert", emergency services said.

Some flights to and from Muscat International Airport were suspended as a precaution, while authorities urged people to avoid low-lying areas and valleys.

Oman declared a two-day national holiday on Sunday and Monday and shuttered schools, the official Oman News Agency said.